1	0	-1
2	0	1442
3	0	1993
4	1	1553
5	1	1652
6	0	1442
7	0	1061
8	1	901
9	1	360
10	0	962
11	0	851
12	0	931
13	0	871
14	1	1112
15	1	792
16	0	741
17	1	972
18	1	501
19	0	791
20	0	741
21	0	1192
22	0	681
23	1	310
24	1	300
25	0	370
26	0	631
27	1	410
28	0	490
29	1	571
30	1	791
31	1	320
32	0	501
33	0	470
34	1	511
35	1	470
36	0	911
37	0	651
38	1	461
39	1	491
40	1	361
41	1	390
42	0	611
43	1	701
44	1	381
45	1	520
46	0	470
47	0	-1
48	1	731
49	0	410
50	1	411
51	0	381
52	0	541
53	1	411
54	1	470
55	0	551
56	1	461
57	1	401
58	0	361
59	0	521
60	0	822
61	1	451
62	0	671
63	0	541
64	0	661
65	0	550
66	0	751
67	0	471
68	0	681
69	1	761
70	0	401
71	1	380
72	1	360
73	1	551
74	0	591
75	0	371
76	0	711
77	0	481
78	0	390
79	0	541
80	0	431
81	0	490
82	0	491
83	0	461
84	1	451
85	0	541
86	0	421
87	0	471
88	0	431
89	1	351
90	0	421
91	1	480
92	0	371
93	0	390
94	0	751
95	1	381
96	1	360
97	0	471
98	0	461
99	1	421
100	1	351
101	0	351
102	0	381
103	0	351
104	0	430
105	1	330
106	1	340
107	0	380
108	1	651
109	1	290
110	1	390
111	1	411
112	0	361
113	1	350
114	1	361
115	0	521
116	1	371
117	0	771
118	1	300
119	0	391
120	0	451
121	0	541
122	1	350
123	1	531
124	0	441
125	0	391
126	0	380
127	1	570
128	0	331
129	1	501
130	1	551
131	1	551
132	1	360
133	1	400
134	1	1081
135	1	311
136	1	341
137	1	340
138	1	371
139	0	360
140	0	351
141	1	371
142	1	391
143	1	390
144	1	430
145	1	461
146	0	391
147	1	361
148	1	450
149	0	341
150	0	661
151	0	370
152	0	391
153	0	451
154	0	441
155	1	380
156	0	401
157	1	380
158	1	491
159	0	370
160	0	441
161	0	400
162	1	510
163	1	460
164	1	301
165	0	471
166	0	401
167	0	370
168	0	400
169	0	421
170	1	511
171	1	400
172	0	430
173	0	360
174	1	671
175	1	651
176	1	280
177	1	320
178	1	301
179	1	571
180	0	381
181	1	380
182	1	330
183	0	511
184	0	631
185	0	420
186	1	351
187	1	371
188	1	350
189	1	381
190	1	361
191	1	320
192	0	530
193	1	350
194	0	340
195	0	511
196	0	371
197	1	391
198	1	340
199	0	421
200	0	401
201	0	411
202	0	410
203	0	391
204	1	561
205	0	441
206	1	430
207	0	441
208	0	401
209	1	411
210	0	461
211	1	440
212	0	501
213	1	521
214	1	330
215	1	351
216	1	381
217	0	371
218	0	400
219	1	381
220	1	340
221	0	370
222	1	321
223	0	390
224	1	311
225	0	341
226	1	691
227	0	360
228	0	411
229	1	331
230	0	410
231	0	391
232	1	341
233	0	271
234	1	391
235	1	300
236	0	681
237	1	742
238	1	431
239	1	390
240	1	481
241	0	751
242	1	430
243	0	421
244	1	631
245	0	731
246	0	461
247	0	360
248	0	340
249	1	370
250	1	411
251	1	360
252	0	631
253	0	391
254	1	380
255	1	431
256	1	380
257	0	391
258	1	411
259	1	341
260	1	270
261	1	270
262	0	380
263	0	371
264	1	200
265	1	190
266	1	300
267	1	210
268	1	290
269	1	241
270	0	361
271	0	390
272	0	380
273	0	270
274	1	300
275	0	341
276	1	301
277	0	330
278	0	460
279	1	441
280	1	380
281	1	321
282	0	390
283	1	431
284	1	350
285	1	461
286	1	371
287	1	450
288	0	621
